Enumeration of cubic multigraphs on orientable surfaces
نویسندگان
چکیده
Let Sg be the orientable surface of genus g. We show that the number of edgelabelled cubic multigraphs embeddable on Sg with m = 3k edges is asymptotically dgγ −mm5/2(g−1)−1m!, where γ−1 = √ 79 3 2 −1/3 and cg is a constant only dependent on the genus.
منابع مشابه
Cubic Graphs and Related Triangulations on Orientable Surfaces
Let Sg be the orientable surface of genus g for a fixed non-negative integer g. We show that the number of vertex-labelled cubic multigraphs embeddable on Sg with 2n vertices is asymptotically cgn 5/2(g−1)−1γ2n(2n)!, where γ is an algebraic constant and cg is a constant depending only on the genus g. We also derive an analogous result for simple cubic graphs and weighted cubic multigraphs. Addi...
متن کاملIsomorphism-free lexicographic enumeration of triangulated surfaces and 3-manifolds
We present a fast enumeration algorithm for combinatorial 2and 3-manifolds. In particular, we enumerate all triangulated surfaces with 11 and 12 vertices and all triangulated 3-manifolds with 11 vertices. We further determine all equivelar maps on the non-orientable surface of genus 4 as well as all equivelar triangulations of the orientable surface of genus 3 and the non-orientable surfaces of...
متن کاملA new approach for enumerating maps on orientable surfaces
Classifying embeddings of a given graph G on orientable surfaces under the action of its automorphisms, a relation between the genus distribution of rooted maps and embeddings of graph G on orientable surfaces is established. Applying this relation enables us to enumerate rooted maps by automorphism groups or by enumerating labelled graphs with vertex partition and find new formulas for the num...
متن کاملA Biased Survey of Map Enumeration Results
This is a survey paper presenting map enumeration results obtained by the author, either alone or jointly with other researchers, as well as some of the other results in the literature that are the most relevant to the author's work. The results discussed in this paper include counting and generating maps and hypermaps of various types on orientable surfaces. The counting is achieved by means o...
متن کاملLinfan Mao Automorphism Groups of Maps, Surfaces and Smarandache Geometries
A combinatorial map is a connected topological graph cellularly embeddedin a surface. This monograph concentrates on the automorphism groupof a map, which is related to the automorphism groups of a Klein surfaceand a Smarandache manifold, also applied to the enumeration of unrootedmaps on orientable and non-orientable surfaces. A number of results for theautomorphism groups ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electronic Notes in Discrete Mathematics
دوره 49 شماره
صفحات -
تاریخ انتشار 2015